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assigning a single variable length code to joint x and y differential motion vector 
components, wherein the single variable length code is assigned from a variable length code 
table, the table comprising a list of pairs of joint differential motion vector components and a 
corresponding variable length code for each pair, such that shorter variable length codes are 
assigned to joint differential motion vector components that have a higher probability of 
^ occurrence in the video images, and longer variable length codes are assigned to joint differential 
motion vector components that have a lower probability of occurrence , wherein the table 
includes the most probable pairs of joint differential motion vector components as computed by 
statistical analysis of example video sequences . 

2^ 

^ (Amended) The method of claim [2] J_ wherein the assigning [step] includes: 
looking up the joint differential motion vector components in the table; 
when no match is found in the table, coding an escape code along with a fixed length 
code for each differential motion vector component. 

As? 

C^l^lr^J^^ 4. (Amendecty^The method of claim 1 wherein the block of pixels corresponds to a 
macroblock in a video frarhe divided into fixed-sized, rectangular macroblocks, and the 
predicting computing, and assigto(ng [steps] are repeated for the macroblocks in the video frame. 

^jr^ 5. (Amended) The method of claim 1 wherein the block of pixels corresponds to a 
macroblock of a videdypbject plane in video frame having two more video object planes, and the 
video object planes are each divided into fixed-sized, rectangular macroblocks; and 
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tftfe predicting, computing and assigning [steps] are repeated for the macroblocks in the 
video object Manes. 

^ (Amended) A computer readable medium having instructions for performing the 
[steps] method of claim 1 . 

(Amended) In a video decoder, a method for decoding macroblocks of a predicted 
video frame comprising: 

Af<p^ receiving a single variable length code representing joint x and y components of a motion 

C ^ClSUector for each of the macroblocks: 

for each of the macroblocks, searching for a single entry in an entropy codebook 
corresponding to the variable length code and including the x and y components of the motion 
vecto r, wherein training determines which x and y components to include in the entropy 
codebook ; and 

using the x and y components of the motion vector from the codebook to define motion 
of pixels in a corresponding macroblock. __ 

^K^ (Amended) A computer readable medium having instructions for performing the 
[steps] method of claim Y 

^ . %, H < (Amended) A motion vector encoder comprising: 

00^7 

a motion vector predictor for computing a motion vector predictor for a motion vector of 
a block of pixels from at least one motion vector for a neighboring block of pixels; 
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a subtracter for computing differential motion vector components from motion vector 
components of the predictor and the motion vector of the block of pixels; and 

a joint entropy coder for jointly coding the differential motion vector components with a 
single variable length code , wherein statistical analysis indicates which differential motion vector 
components to represent with variable length codes and which differential motion vector 
components to represent with an escape code followed by fixed length codes . 

(Amended) A motion vector decoder comprising: 

a motion vector predictor for computing a motion vector predictor for a motion vector of 
a block of pixels from at least one motion vector for a neighboring block of pixels; 

a joint entropy decoder for decoding a single variable length code into joint differential 
motion vector components , wherein the joint entropy decoder decodes the single variable length 
G©w<£^ code by searching for the code in a Huffman coding table comprising a list of variable length 
codes and corresponding joint differential motion vector components for each of the variable 
length codes, wherein training determines which joint differential motion vector components to 
include in the table and which joint differential motion vector components to exclude from the 
table ; and 

an adder for reconstructing X and Y motion vector components from the joint differential 
motion vector components and X and Y component s of the motion vector predictor. 

w 

^ (Amended) In a video coder for coding video images in a block format, a method for 
improving compression of the video images comprising: 
^^N^, computing x and y motion vector components for a block; 
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forming the x and y motion vector components into a joint parameter representing joint x 
and y motion vector components; and 

assigning a single variable length code to the joint x and y motion vector components, the 
single variable length code selected from a set of available variable length codes, such that 
> shorter variable length codes are assigned to joint motion vector components that have a higher 
^^probability of occurrence in the video images, and longer variable length codes are assigned to 
joint differential motion vector components that have a lower probability of occurrence , wherein 
training determines which joint x and y motion vector components to represent in the set of 
available variable length codes . 

'7 

^ (Amended) In a video decoder, a method for decoding macroblocks of a predicted 
video frame comprising: 

receiving a single variable length code representing joint differential x and y components 
of a motion vector for each of the macroblocks: 

for each of the macroblocks, searching for a single entry in a Huffman table 
corresponding to the variable length code and including the joint differential x and y components 
of the motion vecto r, wherein the Huffman table includes variable length codes for the most 
probable joint differential x and y components as computed by statistical analysis of example 
video sequences ; 

computing x and y components of a predictor motion vector from neighboring 
macroblocks to the macroblock currently being decoded; and 

reconstructing the motion vector from the differential components obtained from the 
Huffman table and the x and y components of the predictor motion vector. 
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